On retracts, absolute retracts, and folds in cographs

Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this problem is fixed-parameter tractable when parameterized by the size of H. When restricted to the class of threshold graphs or to the class of trivially perfect graphs, the problem becomes tractable in polynomial time. The problem is also soluble when one cograph is given as an induced subgraph of the other. We characterize absolute retracts of cographs.Comment: 15 page

Design, assembly, and characterization of membrane-spanning DNA nanopores

DNA nanopores are bio-inspired nanostructures that control molecular transport across lipid bilayer membranes. Researchers can readily engineer the structure and function of DNA nanopores to synergistically combine the strengths of DNA nanotechnology and nanopores. The pores can be harnessed in a wide range of areas, including biosensing, single-molecule chemistry, and single-molecule biophysics, as well as in cell biology and synthetic biology. Here, we provide a protocol for the rational design of nanobarrel-like DNA pores and larger DNA origami nanopores for targeted applications. We discuss strategies for the pores’ chemical modification with lipid anchors to enable them to be inserted into membranes such as small unilamellar vesicles (SUVs) and planar lipid bilayers. The procedure covers the self-assembly of DNA nanopores via thermal annealing, their characterization using gel electrophoresis, purification, and direct visualization with transmission electron microscopy and atomic force microscopy. We also describe a gel assay to determine pore–membrane binding and discuss how to use single-channel current recordings and dye flux assays to confirm transport through the pores. We expect this protocol to take approximately 1 week to complete for DNA nanobarrel pores and 2–3 weeks for DNA origami pores

Tunable DNA Hybridization Enables Spatially and Temporally Controlled Surface-Anchoring of Biomolecular Cargo

The controlled immobilization of biomolecules onto surfaces is relevant in biosensing and cell biological research. Spatial control is achieved by surface-tethering molecules in micro- or nanoscale patterns. Yet, there is an increasing demand for temporal control over how long biomolecular cargo stays immobilized until released into the medium. Here, we present a DNA hybridization-based approach to reversibly anchor biomolecular cargo onto micropatterned surfaces. Cargo is linked to a DNA oligonucleotide that hybridizes to a sequence-complementary, surface-tethered strand. The cargo is released from the substrate by the addition of an oligonucleotide that disrupts the duplex interaction via toehold-mediated strand displacement. The unbound tether strand can be reloaded. The generic strategy is implemented with small-molecule or protein cargo, varying DNA sequences, and multiple surface patterning routes. The approach may be used as a tool in biological research to switch membrane proteins from a locally fixed to a free state, or in biosensing to shed biomolecular receptors to regenerate the sensor surface

Dendrimers in Nanoscale Confinement: The Interplay between Conformational Change and Nanopore Entrance

Hyperbranched dendrimers are nanocarriers for drugs, imaging agents, and catalysts. Their nanoscale confinement is of fundamental interest and occurs when dendrimers with bioactive payload block or pass biological nanochannels or when catalysts are entrapped in inorganic nanoporous support scaffolds. The molecular process of confinement and its effect on dendrimer conformations are, however, poorly understood. Here, we use single-molecule nanopore measurements and molecular dynamics simulations to establish an atomically detailed model of pore dendrimer interactions. We discover and explain that electrophoretic migration of polycationic PAMAM dendrimers into confined space is not dictated by the diameter of the branched molecules but by their size and generation-dependent compressibility. Differences in structural flexibility also rationalize the apparent anomaly that the experimental nanopore current read-out depends in nonlinear fashion on dendrimer size. Nanoscale confinement is inferred to reduce the protonation of the polycationic structures. Our model can likely be expanded to other dendrimers and be applied to improve the analysis of biophysical experiments, rationally design functional materials such as nanoporous filtration devices or nanoscale drug carriers that effectively pass biological pores

Bilayer-spanning DNA nanopores with voltage-switching between open and closed state.

Membrane-spanning nanopores from folded DNA are a recent example of biomimetic man-made nanostructures that can open up applications in biosensing, drug delivery, and nanofluidics. In this report, we generate a DNA nanopore based on the archetypal six-helix-bundle architecture and systematically characterize it via single-channel current recordings to address several fundamental scientific questions in this emerging field. We establish that the DNA pores exhibit two voltage-dependent conductance states. Low transmembrane voltages favor a stable high-conductance level, which corresponds to an unobstructed DNA pore. The expected inner width of the open channel is confirmed by measuring the conductance change as a function of poly(ethylene glycol) (PEG) size, whereby smaller PEGs are assumed to enter the pore. PEG sizing also clarifies that the main ion-conducting path runs through the membrane-spanning channel lumen as opposed to any proposed gap between the outer pore wall and the lipid bilayer. At higher voltages, the channel shows a main low-conductance state probably caused by electric-field-induced changes of the DNA pore in its conformation or orientation. This voltage-dependent switching between the open and closed states is observed with planar lipid bilayers as well as bilayers mounted on glass nanopipettes. These findings settle a discrepancy between two previously published conductances. By systematically exploring a large space of parameters and answering key questions, our report supports the development of DNA nanopores for nanobiotechnology.The SH lab is supported by the Leverhulme Trust (RPG-170), UCL Chemistry, EPSRC (Institutional Sponsorship Award), the National Physical Laboratory, and Oxford Nanopore Technologies. KG acknowledges funding from the Winton Program of Physics for Sustainability, Gates Cambridge and the Oppenheimer Trust. UFK was supported by an ERC starting grant #261101.This is the final version of the article. It was first published by ACS under the ACS AuthorChoice license at http://dx.doi.org/10.1021/nn5039433 This permits copying and redistribution of the article or any adaptations for non-commercial purposes

Web-based guided insulin self-titration in patients with type 2 diabetes: the Di@log study. Design of a cluster randomised controlled trial [TC1316]

<p>Abstract</p> <p>Background</p> <p>Many patients with type 2 diabetes (T2DM) are not able to reach the glycaemic target level of HbA1c < 7.0%, and therefore are at increased risk of developing severe complications. Transition to insulin therapy is one of the obstacles in diabetes management, because of barriers of both patient and health care providers. Patient empowerment, a patient-centred approach, is vital for improving diabetes management. We developed a web-based self-management programme for insulin titration in T2DM patients. The aim of our study is to investigate if this internet programme helps to improve glycaemic control more effectively than usual care.</p> <p>Methods/Design</p> <p>T2DM patients (n = 248), aged 35–75 years, with an HbA1c ≥ 7.0%, eligible for treatment with insulin and able to use the internet will be selected from general practices in two different regions in the Netherlands. Cluster randomisation will be performed at the level of general practices. Patients in the intervention group will use a self-developed internet programme to assist them in self-titrating insulin. The control group will receive usual care.</p> <p>Primary outcome is the difference in change in HbA1c between intervention and control group. Secondary outcome measures are quality of life, treatment satisfaction, diabetes self-efficacy and frequency of hypoglycaemic episodes. Results will be analysed according to the intention-to-treat principle.</p> <p>Discussion</p> <p>An internet intervention supporting self-titration of insulin therapy in T2DM patients is an innovative patient-centred intervention. The programme provides guided self-monitoring and evaluation of health and self-care behaviours through tailored feedback on input of glucose values. This is expected to result in a better performance of self-titration of insulin and consequently in the improvement of glycaemic control. The patient will be enabled to 'discover and use his or her own ability to gain mastery over his/her diabetes' and therefore patient empowerment will increase. Based on the self-regulation theory of Leventhal, we hypothesize that additional benefits will be achieved in terms of increases in treatment satisfaction, quality of life and self-efficacy.</p> <p>Trial registration</p> <p>Dutch Trial Register TC1316.</p

Dynamic Control of Nanoprecipitation in a Nanopipette

Studying the earliest stages of precipitation at the nanoscale is technically challenging but quite valuable as such phenomena reflect important processes such as crystallization and biomineralization. Using a quartz nanopipette as a nanoreactor, we induced precipitation of an insoluble salt to generate oscillating current blockades. The reversible process can be used to measure both kinetics of precipitation and relative size of the resulting nanoparticles. Counter ions for the highly water-insoluble salt zinc phosphate were separated by the pore of a nanopipette and a potential applied to cause ion migration to the interface. By analyzing the kinetics of pore blockage, two distinct mechanisms were identified: a slower process due to precipitation from solution, and a faster process attributed to voltage-driven migration of a trapped precipitate. We discuss the potential of these techniques in studying precipitation dynamics, trapping particles within a nanoreactor, and electrical sensors based on nanoprecipitation

Nanopore surface coating delivers nanopore size and shape through conductance-based sizing

The performance of nanopore single-molecule sensing elements depends intimately on their physical dimensions and surface chemical properties. These factors underpin the dependence of the nanopore ionic conductance on electrolyte concentration, yet the measured, or modeled, dependence only partially illuminates the details of geometry and surface chemistry. Using the electrolyte-dependent conductance data before and after selective surface functionalization of solid-state nanopores, however, introduces more degrees of freedom and improves the performance of conductance-based nanopore characterizations. Sets of representative nanopore profiles were used to generate conductance data, and the nanopore shape and exact dimensions were identified, through conductance alone, by orders-of-magnitude 3 reductions in the geometry optimization metrics. The optimization framework could similarly be used to evaluate the nanopore surface coating thickness